A Tasks Allocation Algorithm for Optimum Utilization of Processor’s in Heterogeneous Distributing Computing Systems

In Distributed Processing System (DPS), partitioning of the application software into small tasks and the proper mapping of these tasks among processors are one of the important parameter which determine the efficient utilization of available Processor’s Capacity. The model discussed here performs static task mapping/ allocation of a set of ‘m’ tasks of a program to a set of ‘n’ processors (where m > n) with the constraints of minimizing Inter Task communication (ITC) cost and maximize the overall throughput of the system in such a way that allocated load on all the processors is balanced. While designing the model Per Bit Processor Service Rate PSR(,)and Inter Task Communication Cost ITCC(,) and Task Size TS (,) have taken into consideration.